Finitely generated free Heyting algebras via Birkhoff duality and coalgebra
نویسندگان
چکیده
Algebras axiomatized entirely by rank 1 axioms are algebras for a functor and thus the free algebras can be obtained by a direct limit process. Dually, the final coalgebras can be obtained by an inverse limit process. In order to explore the limits of this method we look at Heyting algebras which have mixed rank 0-1 axiomatizations. We will see that Heyting algebras are special in that they are almost rank 1 axiomatized and can be handled by a slight variant of the rank 1 coalgebraic methods.
منابع مشابه
Free Heyting Algebras: Revisited
We use coalgebraic methods to describe finitely generated free Heyting algebras. Heyting algebras are axiomatized by rank 0-1 axioms. In the process of constructing free Heyting algebras we first apply existing methods to weak Heyting algebras—the rank 1 reducts of Heyting algebras—and then adjust them to the mixed rank 0-1 axioms. On the negative side, our work shows that one cannot use arbitr...
متن کاملOn finitely generated Heyting algebras
We study finitely generated Heyting algebras from algebraic and model theoretic points of view. We prove amon others that finitely generated free Heyting algebras embed in their profinite completions, which are projective limits of finitely generated free Heyting algebras of finite dimension.
متن کاملOptimal natural dualities for varieties of Heyting algebras
The techniques of natural duality theory are applied to certain finitely generated varieties of Heyting algebras to obtain optimal dualities for these varieties, and thereby to address algebraic questions about them. In particular, a complete characterisation is given of the endodualisable finite subdirectly irreducible Heyting algebras. The procedures involved rely heavily on Priestley duality...
متن کاملDualities for Equational Classes of Brouwerian Algebras and Heyting Algebras
This paper focuses on the equational class S„ of Brouwerian algebras and the equational class L„ of Heyting algebras generated by an »-element chain. Firstly, duality theories are developed for these classes. Next, the projectives in the dual categories are determined, and then, by applying the dualities, the injectives and absolute subretracts in Sn and L„ are characterized. Finally, free prod...
متن کاملUniform Birkhoff
We show that pseudovarieties of finitely generated algebras, i.e., classes C of finitely generated algebras closed under finite products, homomorphic images, and subalgebras, can be described via a uniform structure UC on the free algebra for C: the members of C then are precisely those finitely generated algebras A for which the natural mapping from the free algebra onto the term clone of A is...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Logical Methods in Computer Science
دوره 7 شماره
صفحات -
تاریخ انتشار 2010